Nyandeng Malek Deliech được sinh ra ở Cuiebet, Bahr el Gahazal. Bà là cháu gái của tù trưởng Arol Kacuol. Năm 13 tuổi, bà chuyển đến Juba để sống với dì của mình, Victoria Yar Arol, và tiếp tục học hành. Dì của Deliech khuyến khích sự giáo dục của bà, và Deliech tiếp tục nối nghiệp sau cái chết của dì. Deliech hoàn thành trường trung học tại Gezeria năm 1984. Sau đó, bà bắt đầu giáo dục ngựa ở Ai Cập. Bà đã nhận bằng cử nhân của Đại học Zagazig vào năm 1991. Cùng năm đó, bà kết hôn với Andrew Maek Madut. Madut sinh ra ở Nam Sudan và làm giáo viên ở Ethiopia. Malek Deliech sau đó tiếp tục việc học ở Vương quốc Anh, lấy bằng thạc sĩ tại Đại học Wolverhampton năm 2003.[2]